package Test.math;

import java.util.Scanner;

/**
 * 华为：https://www.nowcoder.com/exam/test/71116856/detail
 * 题目简述：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还），n个空汽水瓶最多可以换多少汽水
 */
public class SodaBottle {

    /**
     * 思路：一轮轮兑换，统计每轮的汽水数。最后若剩余两个空瓶，则可借一个
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            if(n == 0) break;
            int count = 0;
            while (n >= 3) {
                int i = n / 3;//一轮兑换获得的汽水
                int j = n % 3;//剩余的空瓶
                count += i;
                n = i + j;//下一轮总空瓶数
            }
            if (n == 2) {//最后若剩余两个空瓶，则可借一个
                count += 1;
            }
            System.out.println(count);
        }
    }
}
